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A GENERALIZATION OF ZECKENDORF’S THEOREM VIA 
CIRCUMSCRIBED m-GONS 

ROBERT DORWARD, PARI L. FORD, EVA FOURAKIS, PAMELA E. HARRIS, STEVEN J. MILLER, 

EYVI PALSSON, AND HANNAH PAUGH 


Abstract. Zeckendorf’s theorem states that every positive integer can be uniquely decom¬ 
posed as a sum of nonconsecutive Fibonacci numbers, where the Fibonacci numbers satisfy 
Fn = Fn-i + Fn -2 for n > 3, U = 1 and = 2. The distribution of the number of 
summands in such decomposition converges to a Gaussian, the gaps between summands 
converges to geometric decay, and the distribution of the longest gap is similar to that of 
the longest run of heads in a biased coin; these results also hold more generally, though for 
technical reasons previous work needed to assume the coefficients in the recurrence relation 
are non-negative and the first term is positive. 

We extend these results by creating an infinite family of integer sequences called the m- 
gonal sequences arising from a geometric construction using circumscribed m-gons. They 
satisfy a recurrence where the first m -I- 1 leading terms vanish, and thus cannot be handled 
by existing techniques. We provide a notion of a legal decomposition, and prove that the 
decompositions exist and are unique. We then examine the distribution of the number of 
summands used in the decompositions and prove that it displays Gaussian behavior. There 
is geometric decay in the distribution of gaps, both for gaps taken from all integers in an 
interval and almost surely in distribution for the individual gap measures associated to each 
integer in the interval. We end by proving that the distribution of the longest gap between 
summands is strongly concentrated about its mean, behaving similarly as in the longest run 
of heads in tosses of a coin. 


1. Introduction 

The Fibonacci numbers are a heavily studied sequence which arise in many different ways 
and places. By dehning them by Fi = 1, F2 = 2 and = Fn + Fn-i, we have the 

remarkable property that every positive integer can be uniquely written as a sum of non¬ 
consecutive Fibonacci numbers; further, this property is equivalent to the Fibonaccis (i.e., if 
{ttn} is a sequence of numbers such that every integer can be written uniquely as a sum of 
non-adjacent terms in the sequence, then = Fn). Zeckendorf proved this in 1939, though 
he did not publish this result until 1972 |Ze| . 
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In recent years many have studied generalizations to Zeckendorf’s theorem by exploring 
different notions of decompositions and the properties of the associated sequences, see among 
others IM IDDKMMVI IDDKMVl ID^ IFCINPTl IGTI KITNPl iKl B IMTO IMTO 
IStel|.[Ste^ . Despite the vast literature in this area, the majority of the research on generalized 
Zeckendorf decompositions have involved sequences with positive linear recurrences. Positive 
linear recurrence sequences {Gn} satisfy a linear recurrence relation where the coefficients 
are non-negative with the first and last term coefficients being positiv^ 

There has been little research which considers cases where the leading coefficient in the 
recurrence is zero; one such case is found in |CFHMI^ . They studied what they call the 
Kentucky Sequence, which is defined by the recurrence relation H^+i = Hn-i+^Hn-z-, Hi = i 
for i < 4. While the behavior there is similar to the positive linear recurrences, there are 
sequences with very different behavior. One such is the Fibonacci Quilt, which arises from 
creating a decomposition rule from the Fibonacci spiraQ (see |CFHM]^ ICFHMN3] ). where 
the number of decompositions is not unique but in fact grows exponentially. This leads 
to the major motivation of this paper (as well as the motivation for the three papers just 
mentioned): how important is the assumption that the leading term be positive? The work 
mentioned above shows that it is not just a technically convenient assumption; markedly 
different behavior can emerge. Our goal is to try and determine when we have each type of 
behavior, and thus the purpose of this paper is to explore infinitely many recurrences with 
leading term absent and see the effect that has on the properties of the decompositions. 

Specifically, we consider an infinite family of integer sequences called the m-gonal se¬ 
quences^ where m > 3. These sequences arise from a geometric construction using circum¬ 
scribed m-gons, and after defining them below we state our results. 


1.1. Definition of m-gonal Sequence. One interpretation of the Zeckendorf’s theorem, 
which state that every positive integer can be written uniquely as a sum of non-consecutive 
Fibonacci numbers, is that we have infinitely many bins with just one number per bin, and 
if we choose a bin to contribute a summand to a number’s decomposition then we cannot 
choose a summand from an adjacent bin. We can generalize to bins with more elements, as 
well as disallowing two bins to be used if they are within a given distance (see |CFHMI^ 
ICFHMN^ ICFHMN3] ). The m-gonal sequences are similar to these constructions, but have 
a two-dimensional structure arising from circumscribing m-gons about one central m-gon. 

Briefly we view the decomposition rule corresponding to the m-gonal sequence, for m > 1, 
by saying the sequence is partitioned into bins of length |6j|, where |6o| = 1 and \bi\ = m 
for all i > 1. A valid decomposition has no two summands being elements from the same 
bin. We refer to this decomposition as a legal m-gonal decomposition of a positive integer z. 
We now give details and examples of this construction. 

The m-gonal sequence was initially constructed by circumscribing m-gons. For m > 3 we 
let Mo denote a regular m-gon. Circumscribe the m-gon Mi onto Mq such that the vertices 
of Mo bisect the edges of Mi. Note that this adds m faces to the resulting figure. We 
continue this process indefinitely, where we circumscribe the m-gon M* onto Mj_i, such that 
the vertices of Mj_i bisect the edges of M,. At each step we have added an additional m 

^Thus Gn+i = ciGn -I- ■ • • -t clG„_(z,_i) with ciCl > 0 and a > 0. 

^Let fn = Fn-i, the standard definition of the Fibonacci numbers. Then the plane can be tiled in a spiral 
where the dimensions of the square is /„ x /„; we declare a decomposition legal if no two summands 
used share an edge. 
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faces to the resulting figure. We depict these initial iterations in Figure [Tj Let A4 denote all 
of the faces created through the process of circumscribing m-gons. Then 

( 1 . 1 ) 

where /o is the face of the m-gon Mq and for i > 1, f{i, 1), f{i, 2),..., f{i, m) are the faces 
added to Ad when Mj was circumscribed onto Mj_i. 


M = {/„} U U{/( 

\*=1 










Figure 1. Circumscribed m-gons 


Fix an integer m > 3. Suppose is an increasing sequence of positive integers. 

We define the following ordered lists, which we refer to as bins, 6o = [oo] and for i > 1, 

bi = am(i-i)+ 2 i ■ ■ ■, o,mi\- Note that for all i > I, bi has size m and bo has size one. 

The integers in bin bi will correspond directly with the integers which we place on the faces 
added to Ai when Mi was circumscribed onto Mj_i. With the elements of our sequence 
partitioned into bins, we define a legal m-gonal decomposition of any positive integer z. If 
we have 

z = uq + cbet-i + • ■ ■ + 0^2 A (1-2) 

where £i < £2 <■■■< it and {ae., aq+i) 't- h for any i > 0 and 1 < j < t — 1, then we 

call this a legal m-gonal decomposition of . 2 . Namely, a legal m-gonal decomposition cannot 
use more than one summand from the same bin. And with the generalized construction 
of the sequence by partitioning the members into bins rather than relying solely on the 
2-dimensional circumscribed polygons, we make it a formal definition for m > 1. 

Definition 1.1. Let an increasing sequence of positive integers he given and partition 

the elements into ordered lists that we call bins 

bk ■ 1)+2) • • • y ®mA:] (N3) 

for m > 1, k > 1, and bo = [uq]. We declare a decomposition of an integer 

z = uq + + ■ ■ ■ + (1-4) 

where £i < £2 <■■■< it and ®q+i} ^ bi for anyi,j to he a legal m-gonal decomposition. 

The following definition details the construction of the m-gonal sequence, which is the 
focus of this paper. 

Definition 1.2. Form > 1, an increasing sequence of positive integers is called an 

m-gonal sequence if every a* (i > 0) is the smallest positive integer that does not have a legal 
m-gonal decomposition using the elements {oq, Ui,..., aj_i}. 
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Example 1.3. Form = 1, all the bins have size 1 and the 1-gonal sequence {ajj^Q is defined 
by Oj = 2*. This is equivalent to writing an integer in binary. When m = 2 we have bins 
bi = [a 2 i-i) ci 2 i] for i > I and b^ = [oq]. The first few terms of the sequence are 


L’ .2, 4_, _6, 12_ 

^0 bi b2 


18, 36 , 54,108 , 162, 324 , .... 

63 64 65 


In the case where m = 3 the triangle (3-gonal) sequence begins with the terms 


2, 4, 6 , 8, 16, 24 , 32, 64, 96 , 128, 256, 384 , 512, 1024, 1536 


i>2 




64 


65 


Figure gives a visualization of the beginning of the triangle sequence when the integers are 
placed in the faces of the circumscribed triangles. Moreover, we note that the triangles used 
need not be equilateral. 



Also one can observe that the triangle decomposition of 2015 is given by 

2015 = ai 5 + ai2 + ae + 03 + oq = 1536 + 384 + 64 + 24 + 6 + 1. (1.5) 

In Section we derive the recurrence relation and explicit closed form expressions for the 
terms of the the m-gonal sequence, which we state below. 

Theorem 1.4. Let m > 1. //{an}^o *■5 ^be m-gonal sequence, then 

{ 1 if n = 0 

2n if 1 < n < m (1.6) 

(m + l)an-m if n > m. 

Then for n > 1, with n = km + r, k > 0 and 1 < r < m 

an = 2r{m + lf . (1.7) 


1.2. Uniqueness of Decomposition. Notice that for m > 2, the recurrence given in 
Theorem 1.4 is not a positive linear recurrence as the leading coefficients of the first m terms 
are zero. Therefore past results on positive linear recurrences do not apply to the m-gonal 
sequence; however, we do still obtain unique decomposition. 


Theorem 1.5 (Uniqueness of decompositions). Fix m > 1. Every positive integer can 
be written uniquely as a sum of distinct terms from the m-gonal sequence, where no two 
summands are in the same bin. 


A proof of Theorem f^ is given in Appendix 

















1.3. Gaussianity. Previous work with positive linear recurrence sequences proved the num¬ 
ber of summands in the decomposition of positive integers converges to a Gaussian (see 
among others |DDKMMVl IMW2] h The same holds for Kentucky decompositions despite 
the fact that the Kentucky sequence is not a positive linear recurrence jGFHMNT], and also 
for the m-gonal sequences. 


Theorem 1.6 (Gaussian Behavior of Summands). Let the random variable Yn denote the 
number of summands in the (unique) m-gonal decomposition of an integer picked at random 
from [0, Omn+i) with uniform probability^ Normalize Yn to Yf = (Yn — pin)/c^n, where fin and 
an are the mean and variance ofYn respectively. Then 


Tn 


mn 1 
m + 1 ^ 2’ 




mn 1 
(m -|- 1)2 4’ 


( 1 . 8 ) 


and Yf converges in distribution to the standard normal distribution as n ^ oo. 


The proof of Theorem 1.6 is given in 


Section 


1.4. Gaps between summands. Another property studied of positive linear recurrence 
sequences is the behavior of the gaps between adjacent summands in decompositions, where, 


in many instances, it has been shown t 
gaps, see IBBGILMTl IB-AMl [BILMT] ^ 


lat there is exponential decay in the distribution of 
Similarly, the Kentucky Sequence displays exponen¬ 


tial decay in the distribution of gaps |GFHMr^ . We obtain similar behavior again, though 
now there is a slight dependence on the residue of gap modulo m (if we split by residue we 
obtain geometric decay). 

Before stating our result we hrst hx some notation. For the legal m-gonal decomposition 


= 04 + a 4 _j H-h 04 with ii < £2 < ■■■ < ik 

and z G [0, Omn+i), we dehne the multiset of gaps as follows: 

Gaps„(2:) := {4 - 4, 4 - 4, • • •, 4 - 4-i}- 


(1.9) 

( 1 . 10 ) 


Observe that we do not consider ii — 0, as a gap. However, doing so would not affect the 
limiting behavior. For example, notice 2 ; = 015 -|- 012 -\- Oq 03 Oq contributes three gaps of 
length 3, and one gap of length 6 . 

Gonsidering all the gaps between summands in legal m-gonal decompositions of all ^ G 
[ 0 , amn+i), we let Pn(g) be the fraction of all these gaps that are of length g. That is, Pn(g) 
is the probability of a gap of length g among legal m-gonal decompositions of 2 ; G [0, amn+i)- 


Theorem 1.7 (Average Gap Measure). Let g = ma -\- (3, where a > 0 and 0 < /d < m. For 
Pn(g) as defined above, the limit P(g) := lim^^oo-Pn(5') exists, and 


P(s) 


s 

m(m+l) 
m+1—/3 
(m+l)“+i 


if a = 

i/a > 0. 


( 1 . 11 ) 


^Using the methods of |BDEMMTTW| . these results can be extended to hold almost surely for a suffi¬ 
ciently large sub-interval of [0,amn+i)- 

^The proofs involve technical arguments concerning roots of polynomials associated to the recurrence; in 
many cases one needs to assume all the recurrence coefficients are positive. 
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The proof for Theorem TT is given in Section 

Via an application of |DFFHMPPl Theorem 1.1] we extract a result on individual gaps for 
the m-gonal case. In order to state the theorem, we need the following definitions, as were 
presented in |DFFHMPP] . but specialized to the m-gonal case. Let {a„} denote the m-gonal 
sequence with its unique decomposition as given in Definition Let /jj . [O, Umn+i) for 

all n > 0 and let 6 {x — a) denotes the Dirac delta functional, assigning a mass of 1 to x = a 
and 0 otherwise. 

• Spacing gap measure: We define the spacing gap measure of a z G with k{z) 
summands as 

1 fc(z) 

( 1 . 12 ) 


k{z) - 1 


Average spacing gap measure: Note that the total number of gaps for all z & In is 

^^mn + l 1 

-^gaps(^) := (^(^) ~ !)• (1.13) 


z=ao 


The average spacing gap measure for all ^ G is 

O'mn + l 1 


l^n[X) : = 




iVg,p,(n) 

-j-z Y1 - 1) Wn(a;)- 

psWJ 


N, 


(1,14) 


z=ao 


Letting Pn{g) denote the probability of a gap of length g among all gaps from the 
decompositions of all z G In, we have 

mn 

^n{x) = 'Y^Pn{g)5{x - g). (1.15) 

9=0 

Limiting average spacing gap measure, limiting gap probabilities: If the limits exist, 
we let 

z/(x) = lim Unix), P{k) = lim Pn{k). (1.16) 

n^oo n^oo 

Indicator function for two gaps: For ( 7 i, 5'2 > 0 


•\r / \ //I T !^7l “hOi 5^70 5^ 70 “h OO ^ ® (^©COmpOSltlOn, 

J2+52 (^) * n ^ • but not aj^+q,aj2-i-p for 0<q<g\,0<p<g2 

Specific gap length probability: Recall that Pn{g) is the probability 

mn+l—^ 


Pn{g) ■= 


-^gaps (ri) 




(1.17) 


(1.18) 


'gapsv--/ 

Now can now state the result of the individual gap measure for the m-gonal case. 

Theorem 1.8 (Individual Gap Measure). For z G the individual gap measures i'z,n{x) 
converge almost surely in distribution to the limiting gap measure u{x). 


We give a proof of Theorem |1.8| in Section 
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1.5. Longest Gap. Another interesting problem is to determine the distribution of the 
longest gap between summands as n —)■ cx). The structure of the legal m-gonal decomposi¬ 
tions allows us to easily prove the following. 

Theorem 1.9 (Distribution of the Longest Gap). Consider the m-gonal sequence {on}- 
Then as n ^ oo the mean of the longest gap between summands in legal m-gonal decompo¬ 
sitions of integers in [a„,a„+i) is m\og 2 {n/ 2 m) -|- 0^(1); and the variance is 0^(1)- 

The proof of Theorem |1.9| is given in Section and bypasses many of the technical argu¬ 
ments used in |BILMT| . There the authors had to deduce properties of somewhat general 
associated polynomials; the nature of the legal m-gonal decompositions here allows us to 
immediately convert this problem to a simple generalization of the longest run of heads 
problem. 


2. Recurrence relations and generating functions 


Let m > 1. We can use the division algorithm to observe that the integer Omk+r is the 
integer in the bin for mk -|- r > 1. Hence 1 < r < m denotes the location of the integer 
within its bin. We let the hrst bin bo contain the element oq = 1. Then for any fc > 0, we 
let bk+i denote the set of elements of the {k -|- 1)**^ bin. Namely 



? ^2 ? 


^m+2? 


? ^2m 


^m/c+1? ^7n/c+2? 


: : . . . . ( 2 . 1 ) 


^2 


^fc+1 


We can now begin our work in describing the terms of this sequence. 

The following result, which follows immediately from the dehnition, is used in many of 
the proofs in this section. We record it here for easy reference. 


Definition 2.1. Let Qn denote the integer with summands from each bin bo,bi,b 2 , ■ ■ ■ ,br, 
Then 


Tin ^ ^ ' 


( 2 , 2 ) 


i=0 


The hrst result that makes use of Dehnition 2T is given below. 

Lemma 2.2. Let m > 1 and k > 1. If Omk+i is the first entry in bin bk+i, then Omk+i = 
Chmk T 0‘m{k—l)+l- 

Proof. We note that since Omk+i and am(fc-i)+i are the hrst numbers in the bins 6fc_|_i and bk, 
respectively, by Equation (2.2) we have that 


Omfe+l = 1 + Gfc = 1 -|- 

i=0 

k-l 

(^m(k-l)+l = 1 + Tlk-l = 1 -|- 


(2.3) 

(2.4) 


i=0 


Then Equations (2.3) and (2.4) yield 

(^mk+l 1 T G/j 1 -|- ttnik T Oimk T (f T Dfc—l) (^mk T (^m(k—l)+ly (2.5) 

as claimed. □ 













We now prove the more general result. 

Lemma 2.3. If k > 0 and 1 < r < m, then amk+r = ^ ■ Omfc+i- 
Proof. 

First consider the bin bi. As bo = [ oq ] = 1 , by construction of the m-gonal sequence it is 
straightforward to determine that 6i = [2,4, ..., 2m] and Or = r ■ ai for all 1 < r < m. 

We proceed for bins bk with A: > 1 by induction on r, where 1 < r < m. The basis case 
when r = 1 clearly holds. 

Let 1 < X < m — 1 and assume that for any 1 < r < x, we have that amk+r = ^ ■ Omfc+i- We 
want to show that Omq+x+i = {x + l)amk+i- Recall that Omk+x+i is the entry in bin bk+i after 
o-mk+x and by definition Omk+x+i is one more than the largest integer we can create using the 
elements of bins bo, bi, ... ,bk along with the element amk+x- Using Equation (2.2), we have 
that 

k 

1 “h (lmk-\-x ^k 1 “h Clmk-^x E ami- (^’6) 

i=0 


Recalling that l + Hk = amk+i and by the use of the induction hypothesis, Equation (2.6) 
yields 

amk+x+l amk+x T Xamk+1 T ®mfc+l T (^U) 

□ 

We now provide a closed formula for the terms of the m-gonal sequence. 

Proposition 2.4. Let m > 2, k > 0, and 1 < r < m. Then amk+r = 2r(m -|- 1)^. For 
m = 1, Oi = 2*. 

Proof. For the case where m = 1, each of our bins have size 1 and a legal decomposition 
has distinct summands. Thus the rule for legal decomposition is precisely a description of 
writing the positive integers in binary. 

We will proceed by induction on k, the subscript on the bin, and r, the location of amk+r 
within the bin considered. The basis case k = 0 and r = 1 gives the expected result, 
am-o+i = 2(1)(m -|- 1)° = 2. We now assume that for some k > 0 and some r, 1 < r < m, we 
have 

amk+r = 2r{m + lf. (2.8) 

We need to show that the following two equations hold; 

amk+r+i = 2(r -|- l)(m -|- 1)*^ (2.9) 

am(k+i)+r = 2r{m + l)’'+^. (2.10) 

Suppose that l<r<m — 1. To show Equation ( |2.9 ) holds it suffices to observe that by 
Lemma 2^ and our induction hypothesis we have 

amk+r+i = (?" + l)amk+i = (r -|- 1) ■ 2(l)(m -|- 1)^ = 2(r -|- l)(m -|- 1)^. (2-11) 

When r = m, we use Lemma |2.2| and our induction hypothesis to quickly deduce 

a^fc+^+i = 2(m + 1)"^+^ (2.12) 

By iterating |2.11| till r = m —1, we find that |2.12] holds. Then |2.10] holds by Lemma□ 
















The final result gives the recurrence relation stated in Theorem 1.4 
Corollary 2.5. If n > m, then a„ = (m + 


Proof. Let n > m and write n = mk + r, where k >1 and 1 < r < m. By Proposition |2.4 

^mk-\-r T and m l)+r ‘Iffm T 

~ ('^ T l)®n—m- 


So it directly follows that 

□ 


2.1. Counting integers with exactly k summands. In |KKMW| . Kologlu, Kopp, Miller 
and Wang introduced a very useful combinatorial perspective to attack Zeckendorf decom¬ 
position problems by partitioning the integers ^ G [Tk, Tk+i) into sets based on the number 
of summands in their Zeckendorf decomposition. We use a similar technique to prove that 
the distribution of the average number of summands in the m-gonal decomposition displays 
Gaussian behavior. 

let pn,k denote the number of integers in := [0,amn+i) whose m-gonal decomposition 
contains exactly k summands, where fc > 0. We begin our analysis with the following result. 


Proposition 2.6. Ifn,k > 0, then 

{ 1 if fc = 0 

m^(”)ifl<fc<n-M (2.13) 

0 if A; > n -|- 1. 

Proof. Let n,k > 0. Observe that the unique integer in the interval = f),amn+i) which 
has zero summands is zero itself. Thus = 1. Now if k is larger than the number of 
available bins, it would be impossible to have k summands as one can draw no more than 
one summand per bin. Therefore Pn,k = 0, whenever A; > n -|- 1. 

We now show that for 1 < A: < n -|- 1, pn,k = There are two cases to 

consider; 

Case 1. One of the k summands is chosen from h^. 

Case 2. None of the k summands are chosen from h^. 


to take from the bins 6i,..., The number of ways to select A: — 1 bins from n bins is 
As each of the bins hi,... ,hn has exactly m elements and |6o| = 1; once the {k — 1) 
bins are selected, the number of ways to select an element from these bins is m^~^. Thus 
the number oi z & In which have exactly k summands with one summand coming from bin 
6o is 


Case 1. Since one of the k summands is coming from Iq there are A: — 1 available summands 


Case 2. We choose k summands from any bin but feg- Using a similar argument as in Case 


1, we can see that the total number of ways to select these k summands is 

As the two cases are disjoint, we have shown that the total number of integers in the 
interval In with exactly k summands is 


Pn,k = m 


n 


+ m 


k-l 


n 


k 


(2.14) 

□ 


We also provide a recursive formula for the value of pn,k as it is used in the proof of 


Proposition 2. 
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Proposition 2.7. If0<k<n + 1, then pn,k = 'i^Pn-i,k-i + Pn-i,k- 

We omit the proof of Proposition |2.7 as it is a straightforward application of the combi¬ 
natorial identity With the recursive formula at hand, we now create a 

generating function for Pnk- 


Proposition 2.8. Let 


F(x,v) := 


(2.15) 


n,fc>0 


be the generating function of the Pn,k’s arising from m-gonal decompositions. Then 

Proof. Noting that Pn,k = 0 if either n < 0 or A; < 0, using explicit values of Pn,k and the 
recurrence relation from Proposition |2.7[ after some straightforward algebra we obtain 

F{x,y) = mxyF{x,y) + xF{x,y) + 1 + y. (2-17) 

From this, Equation (2.16) follows. □ 

3. Gaussian behavior 


To motivate this section’s main result, we point the reader to the following experimental 
observations. Taking samples of 200,000 integers from the intervals [0,2(4)®°°), [0,2(5)®°°), 
[0,2(6)®°°) and [0,2(7)®°°), in Figure I we provide a histogram for the distribution of the 
number of summands in the m-gonal decomposition of these integers, when m = 3,4, 5 and 
6 , respectively. Moreover, Figure [^provides the histograms and Gaussian curves (associated 
to the respective value of m and n; the interval is [0, Omn+i) so n = 600 in all experiments). 
In Table we give the values of the predicted means and variances (as computed using 
Proposition |T^, as well as the sample means and variances, for each of the cases considered. 


Figure 3. Distributions for the number of summands in the m-gonal de¬ 
composition for a random sample with n = 600. Unfortunately the image is 
not displaying on the arXiv; see http://web.williams.edu/Mathematics/ 
sjmiller/public_html/math/papers/mgon_73.pdf . 


Figure 

m 

Predicted Mean 

Sample Mean 

Predicted Variance 

Sample Variance 

?? 

3 

450.50 

450.49 

112.75 

112.34 

?? 

4 

480.50 

480.52 

96.25 

95.73 

?? 

5 

500.50 

450.49 

83.58 

83.38 

?? 

6 

514.79 

514.76 

73.72 

73.64 

Table 

.. Predicted means and variances 

versus sample means and variances 


for simulation from Figure]^ 


From these observations it is expected that for any m > 1, the distribution of the number 
of summands in the m-gonal decompositions of integers in the interval displays Gaussian 
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behavior. This is in fact the statement of Theorem TT We begin by proving a technical 
result and follow it with the formulas for the mean and variance, which make use of some 
properties associated with the generating function for the Pn,kS. 


Proposition 3.1. If gn{y) denotes the coefficient of x"' in F{x,y), then 

9 n{y) = {l + y){my + l)^. 

Proof. Using the fact that F{x,y) = we have by geometric series that 


-mxy- 

oo 


F{x,y) = + y){my + 1) 




n=0 


Thus the coefficient of x" in F{x, y) is (1 + y){rny + 1)". 


(3,1) 


(3,2) 


□ 


We can now use gn{y) to hnd the mean and variance for the number of summands for 
integers z G /„• 

Proposition 3.2. Let Yn be the number of summands in the m-gonal decomposition of a 
randomly chosen integer in the interval In, where each integer has an equal probability of 
being chosen. Let /i„ and cx^ denote the mean and variance ofYn. Then 

1 

2 ’ 


pn 


nm 


m + 1 


= 


nm 


1 

(m + 1)^ 4 


(3.3) 


Proof. By Propositions 4.7 annd 4.8 in |DDKMMV] the mean and variance of W are 


Pn = '^iP{Yn=i) = ^ 


. Pn 


i=0 


2 = 0 'y ^ Pn,i 


9n{I) 


, and 


= '^{i- Pn?P{Yn=i) = 


•2 Pn,i 


-lI = 


i^[y9'n{y)]\y=i 


Tr. 


(3.4) 


(3.5) 


1=0 


k=Q 

Our result follows directly from these formulas and the fact that gn{y) = (l+|/)(mj/+l)”. □ 

Normalize Yn to Yf = ; where pn and (T„ are the mean and variance of W respectively, 

as given in Proposition 3.2 We are now ready to prove that Yf converges in distribution to 
the standard normal distribution as n —)• cx). 

Proof of Theorem T_6, For convenience we set r := W _ Since we know 

that r —)■ 0 as n —>■ cx) for any hxed value of t. Hence we will expand using its power series 
expansion. We start with 


My.(t) = 


9n[G'"")e 

9n{I) 


Taking the logarithm of Equation (3.6) 


log(My^(t)) = log[^„(e'’)] - log[^,,(l)] - —. 
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(3.6) 


(3.7) 




















We proceed using Taylor expansions of the exponential and logarithmic functions to expand 
the following; 


\og[gnie'')] = log(l + e'”) + n log(me^ + 1) 

= log + r + y'jl + nlog (m ri + r + y)+l) + 0(r^'' 


= log(2) + l(r+^ 


2\ 2 


+ n 


log(m + 1) + 


(mr + 
m + 1 


(mr + ^y 

2(m + 1)2 


+ 0 {r^) 


1 -,\r7N nmr2 „ 

log(2(™+l) ) + - + - + —+ ^j-^+0(r ). 


From Proposition 3.1 we have that (y'n(l) = 2(m + 1)", hence 

log|2(m + l)"| = log| 9 „(l)]. 


(3.8) 

(3.9) 


Substituting Equations (3,8) and (3,9) and the values + | and an — 


into Equation (3.7) yields 


, , ,, r nmr nmr‘^ 

log(Mv,;(t)) = 2 + ¥ + ¥TT + 2(m+l)2 


f fjHZL _L 1) 
^ Vm+1 ^2/ 


(m+1)^ 


+ 


+ 0(r3). 


nm I 1 


(3.10) 


After some straightforward algebra we arrive at 

log(My^(t)) = Y + o(l); (3.11) 

the moment generating proof of the Central Limit Theorem now yields that the distribution 
converges to that of the standard normal distribution as n —)■ cx). □ 


4. Average Gap Measure 

We now turn our attention to our hnal result in which we determine the behavior of gaps 
between summands. We begin with some preliminary notation in order to make our approach 
precise. For a positive integer z E In = [0,amn+i) with m-gonal decomposition 

¥ = + ■ • ■ + (4.1) 

where ii < £2 < ■ ■ ■ < it, dehne the multiset of gaps of ¥ as 

GapSn{z) := {£2 — iijis — £ 2 , ■ ■ ■ ,£t — it-i}- (4.2) 

Our result will average over all z E [0, Omn+i) since we are interested in the average gap 
measure arising from m—gonal decompositions. 

We follow the methods of [BBGILMT, BILMT]. In order to have a gap of length exactly 
g in the decomposition of z, there must be some index i such that Oj and Oj+g occur in z’s 
decomposition, but aj does not for any j between i and i + g. Thus for each i we count 
how many ¥ have a* and at+g but not aj for i < j < i + g] summing this count over i gives 
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the number of occurrences of a gap of length g among all the decompositions of m in our 
interval of interest. We want to compute the fraction of the gaps (of length g) arising from 
the decompositions of all z E In- This probability is given by 


“mn+l —1 mn+l—g 


Pnig) ■= 


(/^n l)®mn+l 


E E 


(4.3) 


z=0 


i=0 


where Xi^g{z) is the indicator function]^ 


If 


= 1, then there exists a gap between a* and ai+g. Namely z does not contain 
any of the summands Oj+i,..., ai+g-i in its legal m-gonal decomposition. 

We are now ready to prove the result on the exponential decay in the distribution of gaps. 


The arguments in the proof of our main result (Theorem 1.7) are quite straightforward, 
however a bit tedious. To simplify our arguments, we write the gap length g as ma + /d, 
where a > 0 and 0 < /d < m. 

Proof of Theorem Let g = ma + /d, where a > 0 and 0 < /? < m. We proceed by 
considering the following two cases: 

Case 1. a = 0, 

Case 2. a > 0. 


Case 1. Let a = 0. Hence g = fl, where 0 < /3 < m and so our gap is less than the size of 
each bin bi for i > 0 (a = 0 and (3 = 0 would give us a gap of length 0 which is not m— gon 
legal). We hrst consider gaps of length g = (3 beginning at index 0 . If a* = oq then the 
only way to have a gap of length g = (3 is if Oj+i = ap. Now we are counting integers with 
m— gonal decompositions of the form + • • • + + Oq. The number of z E In with 

summands a^g,..., coming from bins 62 , b^, ■ ■ ■ ,bn is (m + 

If tti = ttmk+r) k >0 and 1 < r < m, then Oj+g = amk+r+g- Notice that the case r + (3 < m 
cannot occur as this would force {a^, Oj+g} C bk+i, which leads to a decomposition that is not 
m—gon legal as only one summand can be taken per bin. Now if r + (3 > m, then G bk +2 
Notice that in this case = Umk+r is one of the largest (3 entries in bin bk+i and thus 
there are (3 many choices for r, namely r E {m — (3 + l,m — (3 + 2,..., m}. 

Now we need to count the number of z E In \ {0} = [l,amn+i) which have summands 
tti E bk+i and Oj+g E bk+ 2 - We must have 0 < fc < n — 2. 

As we have already used bins bk+i and bk+ 2 , h follows from a straightforward combina¬ 
torial counting argument that the total number of integers z E In that can be created with 
summands Oj G bk+i and Oj+g G bk +2 (with no summands in between) is given by 


2(3{m + 1) 


n—2 


(4.5) 


where the factor of (3 comes from the (3 possible choices of a* within the bin bk+i- As we can 
vary k from 0 to (n — 2), we hnd that the total number of integer z E In which contribute a 


®For 1 < i,g < mn Xi^g{z) denotes whether the decomposition of z has a gap of length g beginning at 
index i. That is, for z = + • • • + ^, 




1 if 3 j, 1 ^ 7 ^ t with i = £j and i + g = £j+i 
0 otherwise. 


(4.4) 
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gap between aiii ^ 0 ) and Oj+g (assuming that r + /? > m) is given by 

2 (n - 


(4.6) 


Observe that Equation (4.6) does not account for the case when i = 0, which adds an 
extra factor of (m + Therefore 

«mn+l —1 mn+l—g 

^ ^ Xi^g{z) = 2/3{n - l){m + 1)'^-'^ + {m + 1) 

z=0 i=0 

Using Proposition |3.2| and Proposition |2.4| we have that 


n—1 


(4.7) 




TtlTt 1 

— - ) ( 2 (m + !)"■) = (m + l)"'“^( 2 mn — (m + 1 )). 


+ 1 2 

By Equations (4.7) and ( |4.8 ), for g = (5^ with 0 < /? < m, we have that 

2/3(n - 1 ) 1 


Pn{g) = 


+ 


(4.8) 


(4.9) 


(m + l)( 2 mn — m — 1 ) 2 mn — m — 1 
Now recall that P{g) = lim„_^oo Pn{g), so by letting n —)■ cxd in Equation (4.9) we have that 

(9 


Pig) = 


m{m + 1 ) ’ 


(4.10) 


whenever g = (3 and 0 < (3 < m. This completes Case 1. 


Case 2. Let g = ma + (3, where a > 1 and 0 < (3 < m. First consider when Oj = Oq. If 
(3 = 0, then Oj+g = a^a £ ba- Otherwise, when 0 < (3 < m, Oj+g = ama+p ^ ^a+i- In the 
case of the former, the number of z G In with summands coming from bins ha+iiba+ 2 , ■ ■ ■ ,bn 
is (m + 1)”“". In the latter case, the number of z & In with summands coming from bins 
ba+2, ba+3, . . . , 6n IS (m + 


Now if tti = ttmk+r, with k > 0 and 1 < r < m, then Oj+g = am(k+a)+r+i 3 - Hence Oj G 6^+1 
and tti+g G bk+a+i whenever 1 < r + (3 < m, or ai+g G bk+a +2 whenever m < r + (3 < 2m. 
Hence we consider the following subcases: 

Subcase 1. Let 1 < r + (3 < m. 

Subcase 2 . Let m < r + (3 < 2 m. 

Let 1 < r + (3 < m. In this case Oj G bk+i and Oj+g G 6 fc+a+i- Notice that in 
this case Oj must be one of the smallest m — (3 entries in bin b^+i. 

Namely r = 1,2,... ,m — (3. 

Now we need to count the number of z & In which have summands a* G bk+i and Oj+g G 
bk+a+i (and no summands in between). For the decomposition to only have summands from 
bins ho,..., bk+i,bk+a+i, • • •, &n, we must have 0 <k<n — {a+ 1 ). 

In order to have a gap created by a* G bk+i and Oj+g G bk+a+i, there must be no summands 
taken from bj, where k + 1 < j < k + a + 1. Again using a straightforward combinatorial 
counting argument, the total number of integers z E In which have summands a* G and 
Oj+g G bk+a+i (with no summands in between) is given by 

2(m-/3)(m + l)'^-“-\ (4.11) 

where the factor of m — (3 comes from the m — (3 possible choices of a* within the bin hk+i. 
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Subcase 1. 


















As we can vary k from 0 to n — (a + 1 ) we find that the total nnmber of integers z E In 
which contribnte a gap between {i 7 ^ 0 ) and 0 *+^ in this case is 

2(n-a)(m-/3)(m + l)"-“-\ (4.12) 


Snbcase 2. Let m < r + /3 < 2m. In this case a* G 6^+1 and Oj+g G hk+a+ 2 - Notice that in 


this case a* can be any of the largest (3 entries in bin hk+i so G hk+i and Oj+g G hk+a+ 2 - 
Namely r = m + l — /3,m + 2 — 

Using the same reasoning as in Snbcase 1, we determine that the total nnmber of integers 
meeting the conditions is 

2/3(n-a-l)(m + l)”-"-^ (4.13) 


This completes Snbcase 2. 


We still need to acconnt for the nnmber of integers z E In which contribnte a gap of length 
g = ma + /3 (a > 1 and 0 < /3 < m) beginning at index oq. Recall we previonsly compnted 
this qnantity to be (m + i)"-"-i when /3 > 0 and the qnantity is (m + !)”■“" when /? = 0 . 

Therefore we need to snm the valnes of Eqnations (4.12), (4.13) along with (m + i)"--"-! 
when > 0 to get that 


(imn+l —1 mn+l—g 


Y. 

^=0 


i=0 


Xi^g{z) = 2{n - a){m - f3){m + 1) 


n—a—1 


+ 2P{n -a-l){m + 1 )"-“-^ + (^ + 1 ) 


\n—a—l 


(4,14) 


By Eqnations (4.14) and ( 4.8[ ), for g = ma + fl, with a > 1 and 0 < (3 < m, we have that 

2l3{n — a — 1) 


Pn{g) = 


2{n — a){m — (3) 


+ 


{m + l)"( 2 mn — m — 1 ) (m + l)“+^( 2 mn 
1 


m 


1 ) 


-r. (4.15) 

(m + l)"( 2 mn — m — 1 ) 

Now recall that P{g) = lim„_,.oo Pn{g), so by letting n —)■ cxd in Eqnation (4.15) we have that 

2{m — (3) 


P{9) = 


+ 


2/3 


m + 1 — j3 
{m + 1)"+^ ’ 


(4.16) 


(m + l)“(2m) (m + l)"+^(2m) 

whenever g = ma + /3, a > 1 and 0 < /3 < m. 

Now for /3 = 0 we do not need to consider when a = 0 as this wonld give ns a gap g = ^. 
Also, as 1 < r < m, we only meet the conditions of [Snbcase 1. Thns for a > 0 and /3 = 0 
we need to snm the valnes of Eqnations (4.12) along with (m + 1)*^“" to get 

timn+l —1 mn+l—g 

W,g( 2 ^) = 2(n - a)m(m + 1 )"'“““^ + (m + 1 )"'““. (4.17) 

z={) 

By Eqnations ( |4.17D and ( |4.8| ), for g = ma, with a > 1, we have that 

2(n — a)m 1 


Pn{g) = 


m 


1 ) 


(4.18) 


(m + l)“( 2 mn — m — 1 ) (m + l)"“^( 2 mn 
Now recall that P{g) = hm„_).oo Pn{g), so by letting n —)■ 00 in Eqnation (4.18) we have that 

1 m + 1 


P{g) = 


{m + 1)" (m + 1)"+^ 


(4.19) 
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whenever g = ma + /3, a > 1 and /3 = 0. This completes the proof. 


□ 


5. Individual Gap Measure 


In this section, we prove Theorem 1.8, by checking that the conditions given in |DFFHMPP[ 
Theorem 1.1] are satisfied in the m-gonal case. We restate this theorem below for ease of 
reference. 


Theorem 5.1. |DFFHMPP] For z G In, the individual gap measures i'z,n{x) converge almost 
surely in distribution to the average gap measure v{x) if the following hold. 

(1) The number of summands for decompositions of z & In converges to a Gaussian with 


mean pn = CmeanP'+ 0 (l) and variance cr^ = CvarR+ 0 (l); for constants c, 
and k{z) n for all z E In- 

(2) We have the following, with hm„_,.oo ga 9i,92) = 0.' 

2 

2 ^ ^h,ji+9i,j2d2+g2{n) = P(^i)P(^ 2 )+error(n,c/i,^ 2 ). 


mean? War 


> 0 , 


\InWr 


(5.1) 


ji<i 2 


(3) The limits in Equation (1.16) exist. 

We note that the above theorem is more general than we need, and in our particular case 
our interval of interest is = [0, amn+i)- Now observe that Proposition |3.2| and Theorem [1.6 


ensure that the first criterion is met, and k{z) is clearly at most mn + 1 and thus k{z) -C n. 
In addition, the exponential decay seen in Theorem 1.7 shows that Condition (3) is met. It 
remains to show that Condition (2) of Theorem 5.1 holds. 


Proposition 5.2. IFe have that 

2 - 

^Fji+<?ij2.i2+52W = P(c/i)P(^2)+error(n,c/i,^2) 

' h<32 

and the sum of the error over all pairs {91,92) goes to zero as n ^ 00. 


(5,2) 


Proof. Let gi = aim + /3i, g2 = a2m + (32, ji = kim + ri, and j2 = k2m + r 2 where 
0 < /di ,/32 < m, 1 < ki,k2 < m and ki < ^ 2 . Thus and are in bins {ki + 1) 
and {k2 + 1) respectively. There are a number of cases to consider when determining 
^ii<i 2 ji+sij 2 j 2 + 92 (^)) depending on whether or not Oi = 0 or 02 = 0. We include 
only the case when both ai, 02 > 1, as the other cases are similar. 

There are several subcases to consider. We will first consider the four subcases which 
contribute to the main term and then bound the remaining cases. In all of the cases con¬ 
tributing to the main term we have ji + gi ^ J 2 and ji 7 ^ 0 and thus we will suppose these 
conditions hold below. 


Subcase 1: Let 1 < ri -\- j3i < m and 1 < r2 + (32 < m. First we determine the possible 
values of ki and ^ 2 - In this case, the gap from gi spans cii -|- 1 bins and the gap from g2 
spans 02 + 1 bins. Thus 0 < fci < (n — cii — 02 — 3) and {ki + ai + 2) < k2 < {n — a2 — 1) 
and the number of choices for ki and ^2 is rP(2 F 0{n). Because of the restrictions of 
1 < ri + (3i < m and 1 < r2 + (32 < m, within each bin there are {m — (31) choices for 
where to place and (m — (32) choices for where to place Oj^. Lastly, we determine the 
number of ways to choose the remaining elements for the decomposition. Because we are 
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spanning ai + 1 bins for the gap from gi and 0:2 + 1 bins for the gap from g2^ using a straight 
forward combinatorial counting argument, the number of integers that can be made using 
what remains is 2(m + Thus the total number of integers that can be made in 

this case is 


2(m —/di)(m —/d2)(?Ti + 1)” ^(n^/2 + 0(n)) 

= {m — I3i){m — j32){m + + 0{n)). (5.3) 


Through similar arguments we can obtain the remaining three subcases that contribute to 
the main term. 

Subcase 2: Let 1 < ri + /9i < m and m < r 2 + (^2 < 2m. Then the number of integers 
that can be made in this case is 

(m - / 5 i)/ 52 (m + + 0{n)). (5.4) 

Subcase 3: Let m < ri + < 2m and 1 < r 2 + /32 < m. Then the number of integers 

that can be made in this case is 

(m — /32)/3i{m + 1 -“ 2 - 3^^^2 (^ 5 _ 5 ) 

Subcase 4: Let m < ri + /3i < 2m and m < r 2 + /32 < 2m. Then the number of integers 
that can be made in this case is 


The remaining cases occur when ji + gi = j2 or ji = 0. In these cases, the number of 
choices for ki and k2 is on the order of n instead of v? and thus the number of integers that 
can be made in these cases is 0{n{m + i)"--“i-“ 2 ^_ Combining all cases, we have 

^h,h+gi,j2,j2+92in) = n2(m-A)(m-/32)(m + l)’^-“i-“2-2 

jl<j2 

+ n2(m-/3i)/32(m+ 

+ n2(m-/32)/9i(m+ 

+ n2/3i/32(m + l)”-“"-^ + 0(n(m + l)”-“i-""). (5.7) 
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Next, recall that by Proposition 3.2 In addition, |J„| = Omn+i = 2(m + I)"". 

Thus in our case we have 




[n] 


Jl +3l J2 ,i2 +92 ' 

ii <i2 


, n^(m —/di)(m —/?2)(?71 + 1) 
+ n^{m-+ 


n—ai—(y.2—2 


{m + l)"i+" 2 + 2 | 7 i 2^2 _|_ 0{n) 


r?{m — (3i){m — (32){m + 1)^ 


+ n^{m-(3i)(32{m + l) + n^{m - (32)(ii{m + 1) + n^(3i(32 


O 


n{m + l)“i +“2 j ■ 

Taking the limit as n —>■ cx) and rearranging we obtain 

m?{m + 1 — /di)(m + 1-/32) 


m?{m + 1 )“i+" 2+2 


= P{g,)P{g2). 


(5.8) 


(5.9) 


The fact that the error term decays exponentially in gi and g2 ensures that the error summed 
over all gi and g2 goes to zero. □ 


6. Longest Gap 

Using the techniques introduced by Bower, Insoft, Li, Miller and Tosteson in |BILMT) . 
we can determine the mean and variance of the distribution of the longest gap between 
summands in the decomposition of integers in [a„, a„+i) as n —)■ oo. There are no obstructions 
to using those methods; however, there are some book-keeping issues due to the nature of 
our legal m-gonal decomposition. Specifically, we have to worry a little about the residue of 
the longest gap modulo m. This is a minor issue, as with probability 1 the longest gap is 
much larger than m and thus we will not have two items in the same bin. Rather than going 
through the technical argument, we instead give a very short proof that captures the correct 
main term of the mean of the longest gap, which grows linearly with logn; our error is at 
the level of the constant term for the mean. We are able to handle the variance similarly, 
and similarly compute that up to an error that is 0^(1)- 


Proof of Theorem 


l.S\ The proof follows immediately from results on the longest run of 

If a coin has probability p of heads 


heads in tosses of a fair coin; we sketch the details below 
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and q = 1 — p oi tails, the expected longest run of heads and its variance in n tosses is 

'V 1 TT^ 1 

fin = logi/p(ng) - -+ ri(n)+ ei(n), ^ + 62(n); (6.1) 

here 7 is Euler’s constant, the rj(n) are at most .000016, and the ej(n) tend to zero as 
n —)■ 00 . Note the variance is bounded independently of n (by essentially 3.5); see |Sch| for 
a proof. 

Note that for legal m—gonal decompositions we either have an element in a bin, or we do 
not. As all decompositions are equally likely, we see that these expansions are equivalent to 
flipping a coin with probability 1/2 for each bin, and choosing exactly one of the m possible 
summands in that bin if we have a tail. As the probability that the longest gap is at the 
very beginning or very end of a sequence of coin tosses is negligible, we can ignore the fact 
that the hrst bin has size 1 and that we may only use part of the last bin if n + 1 is not 
a multiple of m. Thus gaps between bins used in a decomposition correspond to strings of 
consecutive heads. 

As our integers he in [a„,ari+i), we have \n/m\ + 0(1) = n/m + 0(1) bins (again, we 
ignore the presence or absence of the initial bin of length one or a partial bin at the end). 
We now invoke the results on the length of the longest run for tosses of a fair coin. For 
us, this translates not to a result on the longest gap between summands, but to a result on 
the longest number of bins between summands. It is trivial to pass from this to our desired 
result, as all we must do is multiply by m (the error will be at most 0{m) coming from the 
location of where the summands are in the two bins). This completes the proof of our claim 
on the mean; the variance follows similarly. □ 


Appendix A. Proof of Theorem 11.51 


Proof of Theorem 1.5. Our proof is constructive. We build our sequence by only adjoining 
terms that ensure that we can uniquely decompose a number while never using more than 
one summand from the same bin. For a hxed m > 1 the sequence begins: 


, 2, 4, 6 , ..., 2m , 2(m + l), 4(m + l), 6 (m + l), ...,2m(m + l) , ... (A.l) 

^0 hi ' ' 

Note we would not adjoin 7 because then there would be two legal m-gonal decompositions 
for 7, one using 7 = 7 and the other being 7 = 6 + 1. The next number in the sequence must 
be the smallest integer which cannot be legally decomposed using the current terms of the 
sequence. 

We can now proceed with proof by induction. Note that the integers 1,2,3,..., 2m have 
unique decompositions as they are either in the sequence or are the sum of an even number 
from bin hi plus the 1 from bin ho. The sequence continues: 


^m(n—2)+l) ®m(n—2)+2) • • • ) ®m(n—1) ) ®m(n—1)+1) • • • ) ^mn i ®mn+l) • • • ; ®m(n+l) ) • • • (A.2) 


i>n—l 


On + 1 


By induction we assume that there exists a unique decomposition for all integers z < Omn + 
where fln-i is the maximum integer that can be legally decomposed using terms in 
the set {ciOj ®25 ■ ■ ■ ) ®m(n—l)}• 
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(^mn “1“ ^n—1 


By construction we have 




— Otr 


-\- Qj 


m{n—l)+l 


- 1 . 


Let X be the maximum integer that can be legally decomposed using terms in the set 
{oi, 02 , 03 ,, Om(n-i)}- Note X = Om(n-i)+i — 1 US this is why we include Om(n-i)+i in the 
sequence. 


Claim: Omn+i = + 1 and this decomposition is unique. 

By induction we know that Qn was the largest value that we could legally decompose 
using only terms in {oq, Oi, 02,..., Omn}- Hence we choose hln + 1 as Omn+i and + 1 has 
a unique decomposition. 

Claim: All N G [fin + 1, fin + 1 + 2 :] = [omn+i, Omn+i + x] have a unique decomposition. 

We can legally and uniquely decompose the integers 1, 2, 3,..., a; using elements in the set 
{oo, Oi, 02 ,..., Om(n-i)}- Adding Omn+i to the decomposition of any of these integers would 
still yield a legal m-gonal decomposition since Omn+i is not in any of the bins bo, bi, 62 , ■ ■ ■, 

The uniqueness of these decompositions follows from the fact that if Omn+i was not included 
as a summand, then the decomposition does not yield a number big enough to exceed fl^ + 1 . 


Claim: amn +2 = fln + l + a: + l = amn+i + x + 1 and this decomposition is unique. 

By construction the largest integer that can be legally decomposed using terms {oq, Oi, 
02 , . . . , Omn+l} IS fin + 1 + X. 

Claim: All N G [amn+ 2 , amn +2 + x] have a unique decomposition. 

First note that the decomposition exists as we can legally and uniquely construct amn+ 2 +v, 
where 0 < n < x. For uniqueness, we note that if we do not use amn+ 2 , then the summation 
would be too small. 


Claim: amn+ 2 +x is the largest integer that can be legally decomposed using terms {oq, oi, 02 , 
. . . , amn+2}- 

This follows from construction. □ 
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